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Abstract. There is an algorithm that takes as input a global field k and produces a curve 
over k violating the local-global principle. Also, given a global field k and a nonnegative 
integer n, one can efi^ectively construct a curve X over k such that ^X{k) = n. 



1. Introduction 



Let khe a. global field, by which we mean a finite extension of either Q or Fp(t) for some 
E"' \ prime p. Let Vt^ be the set of nontrivial places of k. For each v G Vtk, let k^ be the completion 
^ ■ of fc at V. By variety, we mean a separated scheme of finite type over a field. A curve is 
^ ■ a variety of dimension 1. Call a variety nice if it is smooth, projective, and geometrically 
! integral. Say that a /c-variety X satisfies the local-global principle if the implication 

X{k^) ^ for all veVtk ^ X{k) ^ 

^ : holds. 

IT) [ Nice genus-0 curves (and more generally, quadrics in P") satisfy the local-global principle: 

^ ' this follows from the Hasse-Minkowski theorem for quadratic forms. The first examples 
of varieties violating the local-global principle were genus-1 curves, such as the smooth 
! projective model of 2y'^ = 1 — 17x^, over Q, discovered by Lind [Lin40j and Reichardt 
O ; |Rei42j . 

^ ■ Our goal is to prove that there exist curves over every global field violating the local-global 

principle. We can also produce curves having a prescribed positive number of /c-rational 
points. In fact, such examples can be constructed effectively: 

^ I Theorem 1.1. There is an algorithm that takes as input a global field k and a nonnegative 

integer n, and outputs a nice curve X over k such that ^X{k) = n and X{k^) ^ for all 

V e Qk- 

Remark 1.2. For the sake of definiteness, let us assume that k is presented by giving the 
minimal polynomial for a generator of k as an extension of Q or ¥p{t). The output can be 
described by giving a finite list of homogeneous polynomials that cut out X in some P". 
For more details on representation of number-theoretic and algebraic-geometric objects, see 
|Len92l §2] and |BGJGP05l §5]. 
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2. Proof 



Lemma 2.1. Given a global field k , one can effectively construct a nice curve Z over k such 
that Z{k) is finite, nonempty, and computable. 

Proof. First suppose that char /c = 0. Let E be the elhptic curve Xi(ll) over k. By comput- 
ing a Selmer group, compute an integer r strictly greater than the rank of the finitely gener- 
ated abelian group E{k). Let Z = over k. By [DS05t Theorem 6.6.6], the Jacobian 
Jz of Z is isogenous to a product of with another abelian variety over k (geometrically, 
these r copies of E in Jz arise from the degeneracy maps Z ^ E indexed by s G {l,...,r} 
that in moduli terms send {A,P) to {A / {IV P) , IV^^ P) where A is an elliptic curve and 
P is a point on A of exact order If). So the Dem'janenko-Manin method |Dem66tlMan69] 
yields an upper bound on the height of points in Z{k). In particular, Z{k) is finite and 
computable. It is also nonempty, since the cusp oo on is a rational point. 

If char k > 0, let Z be any nonisotrivial curve of genus greater than 1 such that Z{k) 
is nonempty: for instance, let a be a transcendental element of k, and use the curve Ca in 
the first paragraph of the proof of Theorem 1.4 in |PP08j . Then Z{k) is finite by [Sam66t 
Theoreme 4], and computable because of the height bound proved in |Szp81[ §8, CoroUaire 2]. 

□ 

Lemma 2.2. Given a global field k and a nonnegative integer n, one can effectively construct 
a nice curve Y over k such that Y{k) is finite, computable, and of size at least n. 

Proof. Construct Z as in Lemma [2711 Let k{Z) denote the function field of Z. Find a closed 
point P E Z — Z{k) whose residue field is separable over k. 

If char /c = 0, the Riemann-Roch theorem, which can be made constructive, together with 
a little linear algebra, lets us find / G taking the value 1 at each point of Z{k), and 

having a simple pole at P. If char k = p > 2, instead find t G k,{Z) such that t has a pole at P 
and nowhere else, and such that t takes the value 1 at each point of Z{k); then let f = t + g^ 
for some g G ii{Z) such that g has a pole at P of odd order greater than the order of the pole 
of t at P and no other poles, such that g is zero at each point of Z{k), and such that t + g^ 
is nonzero at each zero of dt; this ensures that / has an odd order pole at P and no other 
poles, and is 1 at each point of Z{k), and has only simple zeros (since / and df = dt do not 
simultaneously vanish). In either case, / has an odd order pole at P, so K,{Z){^/f) is ramified 
over k{Z) at P, so the regular projective curve Y with k{Y) = K{Z){y/f) is geometrically 
integral. A local calculation shows that Y is also smooth, so Y is nice. Equations for Y can 
be computed by resolving singularities of an initial birational model. The points in Z{k) split 
in Y, so ^Y{k) = 2#Z(/c), and Y{k) is computable. Iterating this paragraph eventually 
produces a curve Y with enough points. 

If char k = 2, use the same argument, but instead adjoin to k,{Z) a solution a to o?—a = /, 
where / G k,{Z) has a pole of high odd order at P, no other poles, and a zero at each point 
of Z{k). □ 

Proof of Theorem \l.l[ Given k and n, apply Lemma [2.21 to find Y over k with Y{k) finite, 
computable, and of size at least n + 4. Write Y{k) = {yi, . . . ,ym}- Find a closed point 
P eY — Y{k) with residue field separable over k. 

Suppose that char /c ^ 2. Compute a,b E k^ whose images in k^ /k^"^ are F2-independent. 
Let S be the set of places v & k such that a, 6, and ab are all nonsquares in k^. By Hensel's 
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lemma, if f | 2, oo and v{a) = v{h) = 0, then v ^ S. So 5* is finite and computable. Let 
w & Qk — S . Weak approximation |AW45t Theorem 1], whose proof is constructive, lets us 
find c ^ such that c is a square in ky for aA\ v E S and w{c) is odd. The purpose of 
w is to ensure that c is not a square in k. Find / G k(Y)^ such that / has an odd order 
pole at P and a simple zero at each of yi, ■ ■ ■ ,yn, and such that /(?/„_|_i) = a, f {11^+2) = b, 
fiVn+s) = db, and fiyn+i) = ■ ■ ■ = fiijm) = c. If char /c = p > 2, the same argument as in 
the proof of Lemma 12.21 lets us arrange in addition that / has no poles other than P, and 
that all zeros of / are simple. Construct the nice curve X whose function field is ^^{Y){^/J) . 
Then X ^ Y maps X{k) bijectively to . . . , ?/„}, so X{k) is computable and of size n. 
Also, for each w G fi^, at least one of a, 6, a6, c is a square in /c^, so X{ky) ^ 0. 

If char k = 2, use the same argument, with the following modifications. For any extension 
L of k, define the additive homomorphism p: L — > L by p{t) = — t. Construct a,b E k 
such that the images of a and b in k/p{k) are F2-independent. Let S be the set of places 
V E k such that a, b, and a + b are all outside p{ky). As before, S is finite and computable. 
Choose w E Qk — S. Use weak approximation to find c G /c such that c G p{ky) for all w G 5" 
but c ^ p(/Cru). Find / G such that / has a pole of high odd order at P, a simple pole 
at yi, . . .,yn, and no other poles, and such that /(|/n+i) = a, /(i/n+2) = b, f{yn+z) = a + b, 
and /(i/n+4) = ■ ■ ■ = f{ym) = c. Construct the nice curve X whose function field is obtained 
by adjoining to k{Y) a solution a to a'^ — a = f. □ 



3. Other constructions of curves violating the local-global principle 

3.L Lefschetz pencils in a Chatelet surface. J.-L. Colliot-Thelene has suggested an- 
other approach to constructing curves violating the local-global principle, which we now 
sketch. For any global field k, there exists a Chatelet surface over k violating the local- 
global principle: see |Poo09t Proposition 5.1] and |Vir09t Theorem 1.1]. Let V be such a 
surface. Choose a projective embedding of V. By [Kat73t Theoreme 2.5], after replacing V 
by a (i-uple embedding for some d > 1, there is a Lefschetz pencil of hyperplane sections of 
V, fitting together into a family — )■ P^, where V is the blowup of V along the intersection 
of V with the axis of the pencil. Since V ^ V is a birational morphism, the Lang-Nishimura 
theorem (see |Nis55] . |Lan54t Theorem 3], and also |CTCS80| Lemme 3.1.1]) shows that V 
has a /c-point if and only if V does, and the same holds with k replaced by any completion 
ky. By definition of Lefschetz pencil, each geometric fiber of the pencil is either an integral 
curve or a union of two nice curves intersecting transversely in a single point. By requiring 
d > 3 above, we can ensure that each geometric fiber is also 2-connected, which means that 
whenever it decomposed as a sum Di + D2 of two nonzero effective divisors, the intersection 
number D1.D2 is at least 2 (the 2-connectedness follows from |VdV79t Theorem I]; that 
paper is over C, but the argument works in arbitrary characteristic). This rules out the pos- 
sibility of a geometric fiber with two components, so every geometric fiber is integral. The 
"fibration method" (see, e.g., |CTSSD87j . [CT981 2.1], jCTPOOl Lemma 3.1]) shows that 
there is a finite set of places S such that for every place v ^ S and every point t G P^(/c), 
the fiber of — >■ above t has a ky-point. For v E S, the set V{ky) is nonempty, and its 
image in P^ contains a nonempty open subset Uy of F^{ky). By weak approximation, we can 
find t G F^{k) such that t E Uy for all f G S", and such that the fiber of V ^ above t is 
smooth. That fiber violates the local-global principle. 
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With a little work, this construction can be made effective. On the other hand, this 
approach does not seem to let one construct curves with a prescribed positive number of 
points. 

3.2. Atkin-Lehner twists of modular curves. Theorem 1 of [Cla08] constructs a natural 
family of curves over Q violating the local-global principle: namely, for any squarefree integer 

with > 131 and 7^ 163, there is a positive-density set of primes p such that the twist 
of Xo{N) by the main Atkin-Lehner involution and the quadratic extension Q(a/p)/Q 
violates the local-global principle over Q. See |Cla08j for details, and for a connection to the 
inverse Galois problem. The proof involves Faltings' theorem |Fal83] . so it does not yield an 
effective construction of a suitable pair {N,p). 

On the other hand, as P. Clark explained to me, a variant of this construction is effective, 
and works over an arbitrary global field k. His idea is to replace Xq{N) above with a modular 
curve X having both ro(A) and ri(M) level structures, for suitable M and N depending on 
k, and to apply Merel's theorem (or a characteristic p analogue) to Xi{M) to control X{k). 
See |Cla09j for details. 

Remark 3.1. One can also find counterexamples to the local-global principle over Q among 
Atkin-Lehner quotients of Shimura curves: see |RSY05j and |PY07j . 
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